Giả mã Duyệt cây

Giả sử có một cây nhị phân mà cấu trúc mỗi nút của nó chứa một giá trị value và các tham chiếu leftright trỏ tới hai con của nút đó. Ta có thể viết các hàm sau:

Duyệt tiền thứ tự

(pre-order (prefix) traversal)

visit(node)   print node.value   if node.left  != null then visit(node.left)   if node.right != null then visit(node.right)

Duyệt hậu thứ tự

(post-order (postfix) traversal)

visit(node)    if node.left  != null then visit(node.left)    if node.right != null then visit(node.right)    print node.value

Duyệt trung thứ tự

(in-order (infix) traversal)

visit(node)    if node.left  != null then visit(node.left)    print node.value    if node.right != null then visit(node.right)